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(54) Apparatus and method for reducing multipath components associated with a received CDMA 
signal, in particular for GPS receivers 



(57) A method for compensating for multipath com- 
ponents in a received CDMA signal comprising a repet- 
itive PRN code uses delay times in addition to the early, 
late and prompt delay times for determining if a multip- 
ath component is present in the received signal, and if 
so, making an adjustment to the delay time of the replica 
code generated by a receiver so as to minimize the dif- 
ference between the correlation values for a delay time 
equal to -1 chip and a delay time more negative than -1 
chip. In this manner, adjustments to the estimation time 
for the start of the PRN code can be made in a manner 
which minimizes the effects of multipath components. A 



system using additional delays and correlators in asso- 
ciation with the code phase detector, a code numerical 
control oscillator and replica code generator is de- 
scribed for performing the above methodology. The 
methodology is particularly suitable for GPS receivers 
and may further be used in receivers that receive any 
type of digital sequence spread spectrum, code division 
multiple access signals. Compensation for multipath 
components with 1 80 degree phase shifts is also made 
as well as compensation due to smoothing of the trian- 
gular correlation function due to RF characteristics and 
non-ideal PRN codes. 
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Description 

Technical Field 

[0001] The present invention relates to global posi- s 
tioning systems (GPS) and in particular, to any satellite 
navigation system. It is also generally directed to direct 
sequence spread spectrum (DSSS) code-division mul- 
tiple access (CDMA) communication systems. 

Background of the Invention: 

[0002] Satellite navigation systems are systems 
which use a plurality of satellite vehicles (SVs) to provide 
accurate timing signals and navigation data which can « 
be utilized by a navigation receiver to determine the 
range between the receiver and a satellite. By determin- 
ing the range for at least four SVs, three-dimensional 
position location via intersection of the associated rang- 
ing spheres can be used to determine the three-dimen- 20 
sional location of the receiver; that is, the position of the 
receiver with respect to the surface of the earth as well 
as its height relative to the surface of the earth (the 
height may represent the elevation of the receiver on 
the earth or the height of the receiver above the earth 2s 
in situations where the receiver is in some type of aircraft 
or the like; the fourth SV is necessary for local clock cor- 
rection). 

[0003] The concept underlying range determination is 
time-of-arrival (TOA) ranging, that is determining a po- so 
sition between the source of a signal and a receiver re- 
ceiving the signal by measuring the propagation time of 
the signal from the transmitter to the receiver. In order 
to accomplish this TOA determination, it is necessary 
that SVs accurately and repetitively generate timing sig- 35 
nals based upon a system clock which is effectively syn- 
chronized to the receiver system clock. It is thereby pos- 
sible to determine the length of time it takes the signal 
to traverse the distance between the transmitter (satel- 
lite) and the receiver, and by knowledge of the propaga- «> 
tion speed of the propagating signal (typically the prop- 
agation speed of the speed of light, c), it is possible to 
determine the distance between the satellite and the re- 
ceiver. 

[0004] Through similar range information for at least -*s 
four SVs, the intersection of the three ranging spheres 
denotes two points (locations), one of which is the cor- 
rect position of the receiver. The two candidate locations 
are mirror images of one another with respect to the 
plane of the three SVs and for a user on the earth's sur- so 
face, it is therefore apparent that the lower location will 
be the receiver's true position. For users above the 
earth's surface, such unambiguous determination is not 
always possible without ancillary information. General 
information concerning the satellite navigation system 55 
deployed by the United States (which is commonly re- 
ferred to as GPS), as well as the satellite navigation sys- 
tem deployed by Russia's Ministry of Defence (known 



as the Global Navigation Satellite System-GLONASS-) 
is presented in Understanding GPS Principles and Ap- 
plications , E.D. Kaplan, Editor, Artech House Publish- 
ers, Copyright 1996. 

[0005] With respect to the discussions herein, the ac- 
ronym GPS will generally refer to any type of satellite 
navigation system. 

[0006] In order to generate such timing signals and 
navigation data which can be used by the receiver to 
determine the position of the SV at the time of generat- 
ing a timing signal, the satellite system employs a char- 
acteristic frequency methodology. In particular, GPS 
satellite signals include frequency assignment, modula- 
tion format and the generation of pseudo-random noise 
(PRN) codes. Each GPS satellite transmits two carrier 
frequencies, L1 , the primary frequency, and 12, the sec- 
ondary frequency. The carrier frequencies are modulat- 
ed by spread spectrum codes with a unique PRN se- 
quence associated with each SV and at least one carrier 
frequency is further modulated by the navigation data. 
All GPS SVs transmit at the same two carrier frequen- 
cies but their signals are effectively non-interfering with 
each other due to the unique PRN codes that are es- 
sentially non-correlating to each other. Thus the PRN 
code sequences for each of the SVs are nearly uncor- 
related with respect to each other and thus the SV sig- 
nals can be separated and detected by a technique 
known as code-division multiple access (CDMA). De- 
tailed discussion of this modulation technique is pre- 
sented in Chapter 4 of Understanding GPS Principles 
and Applications . The specific PRN CDMA codes used 
for the GPS SVs are sometimes referred to as Gold 
codes. 

[0007] As discussed earlier, the GPS receiver's pri- 
mary task is the measurement of range and range rate 
(that is the change in range) between itself and each of 
a plurality of visible SVs. To perform this task the satellite 
receiver must also demodulate the received navigation 
data. The navigation data consists of a 50 bits per sec- 
ond data stream which is modulated onto the GPS PRN 
modulated signal. Navigation data contains the SV clock 
information as well as the orbital elements for the SV, 
the latter elements used to compute the position of the 
SV at the time of generation of the received PRN code. 
Details concerning fundamentals of satellite orbits can 
be found in Section 2.3 of the above-identified text, Un- 
derstanding GPS Principles and Applications. 
[0008] The GPS signal modulation format is known as 
direct sequence spread-spectrum. An overview of GPS 
signal processing is presented in Braasch, M.S., "GPS 
Receiver Architectures and Measurements ," Proc. of 
the IEEE, Vol. 87, 1. January 19, 1999, pp 48 - 64. As 
there discussed, in a spread-spectrum system the data 
are modulated onto the carrier such that the transmitted 
signal generally has a much larger bandwidth than the 
information rate of the data. The spread spectrum sys- 
tem typically uses a deterministic signal known to the 
receiver (the PRN code) which is used by the transmitter 
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to modulate the information signal and spread the spec- 
trum of the transmitted signal. Finally, the spread-spec- 
trum system uses a receiver which cross correlates the 
received signal with a copy of the deterministic signal in 
the process of demodulating the data and by so doing, 
the transmitted data is recovered. 
[0009] The type of spread-spectrum used by the GPS 
satellite system is binary phase shift keying direct se- 
quence spread-spectrum (BPSK DSSS). The term "di- 
rect sequence" means that the spreading of the spec- 
trum is accomplished by phase modulation of the carrier. 
Binary phase shift keying is the simplest form of phase 
modulation where the carrier is instantly phase shifted 
by 180 degrees at the time of a bit change 
[0010] Thus during normal navigation operation, a 
GPS receiver must adjust a local deterministic signal 
(replica code), which for GPS receivers is the PRN CD- 
MA code, in order to determine a match of this PRN CD- 
MA code with the PRN code received and thereby iden- 
tify the satellite as well as the timing signal which is em- 
bodied in the PRN code received. In addition, the receiv- 
er must employ a Doppler Compensation Circuit for 
each satellite being received. 

[001 1 ] The operation of the continuously adjusting the 
local replica PRN CDMA code generator is known as 
code phase tracking, while the Doppler Compensation 
Circuit adjustment for each SV is known as carrier phase 
tracking. The tracking sub-systems are often referred to 
as tracking loops in order to emphasize the fact that 
tracking involves a closed-loop control system. As noted 
earlier, what makes the GPS satellite system different 
from typical CDMA communication systems is the fact 
that the DSSS spreading code is not only a modulation 
method or multiple access method but is also a tech- 
nique used to accurately measure the propagation de- 
lays from each SV to the receiver. It thus represents a 
timing signal which is used to determine the range be- 
tween each satellite and the receiver. 
[001 2] Algorithms are used by G PS receivers that can 
estimate the delay (time of arrival) of each SV code with 
accuracy which is better than the number of bits in the 
spreading code, which for civilian GPS use is 1 ,023 bits 
per second. This PRN spreading code is known as 
course acquisition (C/A) (a higher frequency "P" code is 
also transmitted by the SVs - this P code has a frequen- 
cy ten times that of the C/A code, although the P code 
is encrypted and is generally not available for civilian 
use). In order to emphasize that these 1 ,023 bits do not 
represent data bits, these bits are normally referred to 
as "chips" in GPS parlance. Thus the specific PRN code 
sequence for each SV is repetitively transmitted by the 
specific SV every millisecond. 

[0013] Since the course acquisition (C/A) code has a 
1 millisecond period which repeats constantly, the code 
length effectively limits the precision of the range deter- 
mination. To achieve sub-chip delay measurement ac- 
curacy, it is necessary to take into account, multipath 
propagation effects in order to mitigate these effects. 



Multipath propagation effects occur when the signal 
from the SV to the receiver is received in not only the 
direct unobstructed path, but along other paths such as 
reflection off of buildings, surrounding structures, air- 

5 craft and the like. The most harmful multipath compo- 
nents are components with delay differences of 0 to 1 .0 
chip corresponding respectively to 0 nanoseconds and 
1 microsecond delays. At the propagation speed of light 
(c), these chip delays correspond to 0 meter and 300 

io meter path differences respectively. 

[0014] Thus the resistance of thecode phase detector 
of the satellite receiver to multipath contaminated sig- 
nals is a very important characteristic that dominates 
range determination and thus positioning accuracy. 

is 

Summary of the Invention: 

[0015] The present invention is directed to minimizing 
the effects of multipath disturbances of GPS signals so 

20 as to maintain precise timing with respect to the received 
PRN CDMA code. Multipath components of the SV sig- 
nal are components which do not take a direct path to 
the receiver but rather arrive later than a direct line path. 
Such multipath components can result from reflections 

25 caused by aircraft, buildings, terrain and the like and ef- 
fectively degrade the received GPS signal. Since each 
multipath component arrives at the receiver after the 
straight line signal (that is non-reflected signal), the mul- 
tipath components do not affect the starting point of the 

30 leading edge of the correlation function. The correlation 
function is the correlation between the received PRN 
CDMA code and the replica PRN code generated at the 
receiver which is used to determine when the PRN CD- 
MA code has arrived at the receiver. It is observed that 

35 a comparison of the amplitude of the correlation function 
at the beginning of the leading edge of the correlating 
region to the amplitude of the correlation function in a 
non-correlating region should yield a value of zero. How- 
ever, it is also observed that this initial point (at -1 bit or 

40 as commonly called -1 chip) begins to climb up the lead- 
ing edge of the correlating region if multipath compo- 
nents of the received signal are present. This initial (-1 
chip) point movement is due to multipath skewing of the 
correlation triangle. This initial point movement can be 

45 measured and used to compensate for multipath ef- 
fects. 

[0016] The present invention uses this information 
concerning movement of the initial point of the correla- 
tion function due to receipt of multipath components of 

so the CDMA code to compensate for such components 
and thereby correct the location of the start of the PRN 
CDMA code. This start point is the point of maximum 
correlation and is called the prompt (P) correlator. Thus 
the multipath component effects on the exact timing of 

55 the receipt of the PRN CDMA code is minimized, there- 
by giving greater accuracy to the range determination 
between the SV and the receiver. 



3 



EP1 143 652 A2 



Brief Description of the Drawings 

[001 7] For a fuller understanding of the nature and ob- 
jects of the present invention, reference should be made 
to the following detailed description, taken in conjunc- 
tion with the following drawings in which: 

Figure 1 is an overall block diagram of the GPS 
code and carrier tracking loops according 
to the present invention. 

Figure 1A is a block diagram showing the use of a 
shift register to perform the function of the 
delay module shown in Figure 1 . 

Figure 2A is a diagram showing ideal correlation of 
a repetitive PRN code with a replica PRN 
code. 

Figure 2B is a diagram of the correlation function of 
a received PRN code to a replica PRN 
code, where the received signal contain- 
ing the PRN code has -6 dB multipath 
components at 0.5 chip delay. 

Figure 3 shows an ideal correlation function similar 
to Figure 2A, also s howing two variables, 
E1 and E2, that are used to minimi2e the 
effects of multipath components. 

Figure 4 is a diagram similar to Figure 3 showing 
the position of variables E1 and E2 as well 
as the movement of the prompt correlator 
P due to multipath components in the re- 
ceived signal. 

Figure 5 is a diagram similar to Figure 4 showing 
how a 180 degree out of phase multipath 
component can skew the correlation trian- 
gle to the left. 

Figure 6 is a flow chart of the correlation method- 
ology according to the present invention. 

Detailed Description: 

[001 8] As discussed above, a G PS receiver must rep- 
licate the pseudo-random noise (PRN) code that is re- 
petitively transmitted by a satellite vehicle (SV) as such 
a code is received by the receiver. The receiver must 
further phase shift this replica code until it correlates 
with the SV PRN code. In practice, the course/acquisi- 
tion (C/A) PRN code used for civilian use of GPS satel- 
lite systems comprises a 1 ,023 bit PRN sequence, with 
each sequence for each satellite being unique and pre- 
dominately non-correlated to the PRN code sequence 
of the remaining satellites in the constellation of satel- 
lites forming the overall satellite global position satellite 
communication system. These non-correlating PRN 
codes used by the constellations of satellites are known 
as "Gold" codes. Thus when the phase of the GPS re- 
ceiver replica code matches the phase of an incoming 
SV CDMA code, there is maximum correlation similar to 
what is ideally shown in Figures 2A and 3. When the 
phase of the replica code is offset by more than 1 bit 



(which is referred to in GPS terminology as 1 chip) on 
either side of an incoming SV PRN CDMA code, there 
is minimum correlation. This result is true for any PRN 
code correlation as more fully discussed in Understand- 

5 ing GPS Principles and Applications , Section 4.1 .3. Fur- 
ther details illustrating correlation of a PRN code can be 
found at http://www.utexas.edu/depts/grg/gcraft/notes/ 
gps/gps-html (in particular the C/A code phase assign- 
ments, the C/A code PRN chips and the Correlation An- 

io imation portions thereof). 

[00191 Furthermore, the GPS receiver must also de- 
tect the satellite vehicle carrier by replicating the carrier, 
its phase and Doppler shift. Therefore the GPS signal 
acquisition and tracking process is a two-dimensional 

is (code and carrier) signal replication process. Further de- 
tails concerning GPS signal acquisition and tracking can 
be found at Chapter 5 of the above-mentioned text. 
[0020] The carrier frequencies of the GPS satellite 
system uses two frequencies called L1 (1575.42 MHz) 

20 and L2 (1227.6 MHz) with the satellite ranging code 
(PRN code) and the navigation data (data concerning 
orbital elements, satellite time and other data) being en- 
coded by using code division multiple access (CDMA) 
of at least one of these two carrier frequencies. The nav- 

25 igation data provides the satellite receiver with the infor- 
mation necessary to determine the location of the sat- 
ellite at the time of PRN transmission and comprises a 
50 bit per second modulation of at least one carrier fre- 
quency while the ranging code is a PRN code which en- 

30 ables the user's satellite receivertodeterminethe transit 
time; that is, the propagation time of the signal from the 
SV to the receiver and thereby provide a means for de- 
termining the SV to user range based on time of arrival 
(TOA) techniques. 

35 [0021] In the code or range dimension, the GPS re- 
ceiver accomplishes the correlation process by first 
searching for the phase of the particular SV that it is at- 
tempting to track and then tracking the SV code state 
by adjusting the nominal chipping rate of the receiver's 

40 replica code generator so as to compensate for Doppler- 
induced effects of the SV PRN code due to the relative 
dynamics between the receiver and the SV. That is, as 
the SV is approaching the receiver, the apparent fre- 
quency of the received code increases whereas if the 

45 SV is moving away from the satellite receiver, the ap- 
parent frequency of its PRN code decreases. 
[0022] Thus, the satellite receiver must replicate the 
carrier signal of the SV so that it matches the frequency 
of this SV carrier. If the carrier signal is successfully ac- 

50 quired by successfully replicating the SV code and car- 
rier frequency during an initial search process, the sat- 
ellite receiver can determine the time of arrival of the SV 
code and thereby determine the range of the SV through 
use of the above mentioned navigation data which de- 

55 termines the position of the satellite at the time of the 
code transmission. 

[0023] Initially, correlators used in satellite receivers 
were relatively expensive and consequently only one 
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correlator bank of three correlators typically was used. 
This resu Ited in the need to do sequential satellite meas- 
urements which introduced many sources for navigation 
inaccuracies. 

[0024] Modern low-cost portable consumer GPS re- 
ceivers have twelve correlator banks and can thus track 
all visible SVs at the same time. 
[0025] Figure 1 shows a correlator bank 1 1 and other 
components of the code tracking loop 8 of a GPS re- 
ceiver, which uses the techniques of the present inven- 
tion to minimize the effects of multipath components in 
the received signal. The correlator bank comprises cor- 
relators 1 2 which typically cover a delay range of 2 chips 
and thus the correlation triangle shown in Figure 2 is 
entirely covered. Figure 1 also shows the carrier track- 
ing loop 9 of a GPS satellite receiver. 
[0026] The GPS carrier tracking loop 9 incorporates 
a carrier phase detector 14, a carrier loop filter 16 and 
a numerically controlled oscillator (NCO) 1 8. The carrier 
phase detector receives an input signal from one of the 
correlators 12, typically the correlator 12' associated 
with the point of maximum correlation (called the Prompt 
(P) correlator). 

[0027] The purpose of the carrier tracking loop is to 
make adjustments at the receiver for variations in the 
carrier frequency due to Doppler effects; that is, the ef- 
fects associated with the SV moving toward or away 
from the receiver. 

[0028] The code tracking loop 8 is responsible for 
tracking the incoming PRN code generated by a partic- 
ular SV. Each SV generates a unique PRN code. For 
civilian use, each PRN code comprises 1,023 bits 
(chips) generated every 1 millisecond. The particular 
PRN code for a particular SV is unique to that SV and 
the particular PRN codes for the other SVs forming the 
GPS satellite constellation are chosen to have minimum 
cross-correlation to one another, thereby facilitating de- 
tection of each SV with minimum interference from the 
PRN codes received from the other SVs. In order to do 
this detection, a correlation is made between the re- 
ceived PRN code from the SV and a replica code gen- 
erated by a replica code generator 22. The replica code 
generator signal is delayed for a period of time by a de- 
lay module 24, with there being multiple delay modules 
24 for generating multiple delayed output signals 25 
such that the output signals represent a shifting of the 
replica code in phase. For the system shown in Figure 
1 the sample rate is twice the chip frequency f c 43 and 
thus each delay mode is 1/2 chip. In this way the corre- 
lators can effectively correlate each of the delayed sig- 
nals with the incoming PRN code to determine which 
correlator has the maximum correlation value as gener- 
ated by the correlator outputs 26. It should be noted that 
these correlator outputs represent the magnitude of the 
correlation based upon the real (I) and complex (Q) val- 
ues of same. 

[0029] These output signals are presented to a code 
phase detector 28 which measures these correlation 



output signals and based upon the values of the asso- 
ciated signals, generates a code phase detector output 
signal 30 for causing an adjustment to the generation of 
the replica code on output 23 so that the maximum cor- 

5 relation value occurs for the prompt (P) correlator 12". 
This adjustment is performed in association with a code 
loop filter 32 having an output 35 connected to a numer- 
ically controlled oscillator 34 for adjusting the phase of 
the replica PRN code by adjusting the frequency of its 

io output signal 37 (fco). As seen in Figures 1 and 1 A, the 
delay modules 24 can be implemented by use of a shift 
register 39. The signal f nco 41 generated by the NCO 34 
is used to clock the shift register. For a sampling rate 
equal to twice the chip rate, samples of the replica code 

'5 are stored every 1/2 chip. 

[0030] As also seen in Figure 1A, each correlator 12 
typically comprises a multiplier 45 and an integrator and 
dump module 47. 

[0031] Figure 3 is an illustration of the triangular 

20 shaped correlation output for an ideally received PRN 
code when a match is made between the received code 
and the generated replica code. As seen in Figures 1 
and 3, the incoming satellite receiver signal 15 is first 
downconverted by downconverter 13 and then digitized 

25 by digitizer 17 so as to generate a digitized output 19. 
This digitized signal is then multiplied (mixed) by multi- 
plier 20 with carrier phase adjusted signal 21 from the 
carrier loop. The output of the multiplier is the received 
PRN code 27 which is simultaneously presented to each 

30 correlator 1 2 in correlator bank 1 1 . 

[0032] As seen in Figure 3, for an ideal signal without 
multipath components, the correlation triangle 29 would 
occur for each repetitively received PRN code. 
[0033] Figure 1 illustrates how this correlation is de- 

35 termined. Although more than three correlators can be 
used, the correlation principle is based on three corre- 
lators. The last correlator is called the late (L) correlator, 
the next to the last correlator is the prompt (P) correlator 
12", and the third from the last correlator is the early (E) 

40 correlator. The code phase detector makes a measure- 
ment of the E - L correlation value (see E - L code phase 
detector 31). If E - L is not equal to zero, the NCO 34 is 
adjusted until the phase of the replica code is adjusted 
to the point where E - L = 0. Typically the early (E) cor- 

45 relator is phase shifted 1/2 chip from the prompt (P) cor- 
relator, as is the late (L) correlator but in the opposite 
direction. As can be seen in Figure 3, if the replica code 
is slightly out of phase with respect to the received PRN 
code (see E' and L', or E" and L"), then the E - L code 

so phase detector has information about the magnitude 
and direction of the required NCO adjustment in order 
to correct for this phase error. 

[0034] It should be noted in Figure 3, that an ideal cor- 
relation without multipath is non-zero starting at -1 chip 
55 and ending at +1 chip. Therefore a correlator delay of 
-1 chip (such as the E2 correlator value) should be zero 
when E-L=0. Similarly, a correlator delay of more than 
-1 chip (such as -1 .5 chip for correlator E1) will also have 
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a zero correlation value. Thus the delay value for each 
delay module 24 is 0.5 chip for the three correlators as- 
sociated with E, P and L as well as for E2 and E1 . A shift 
register 39 can be used to perform the functions of all 
the delay modules 24 as shown in Figure 1 A. If a more 
rapid sampling rate is desired, the number of correlators 
is proportional to the sampling rate increase. For exam- 
ple if one-tenth chip spacing is desired, then a twenty 
bit shift register is used for the delays in association with 
twenty correlators. The E1 and E2 values would require 
at least two more bits to the shift register and two more 
correlators. The number of bits for the shift register may 
be greater than two if the delay spacing is to be approx- 
imately 0.5 chip for E1 compared to E2. 

Multipath Considerations 

[0035] The triangular correlation function 29 shown in 
Figures 2 and 3 will be distorted when there is one or 
more multipath components of the received signal. Thus 
Figure 2B shows the theoretical distortion of a complex 
correlator output with a -6 dB or 0.5 chip delayed multi- 
path signal. In an actual bandlimited case the 'sharp cor- 
ner" at 0 delay is much more rounded. It is seen in Fig- 
ures 2B and 4 that the presence of one ormore multipath 
components can shift the determined prompt (P) corre- 
lator phase. How this result occurs can be seen by ref- 
erence to Figure 4. As seen in Figure 4, the multipath 
component(s) can change the shape of the correlation 
triangle to a multi-segment shape 29'. It is then possible 
for the E - L detector to have a zero output which incor- 
rectly places the prompt (P) correlator to the right of time 
of maximum correlation (0 chip delay). 
[0036] But as also seen in Figure 4, in such a situation, 
the E2 correlator value has "climbed up" the correlation 
"triangle" and thus E2 - E1 >0. This value of E2 - E1 can 
then be used to further adjust the NCO 34 so as to move 
the phase of the replica code to the left (for the example 
shown in Figure 4, this shift to the left would be -.2 chip). 
[0037] As seen in Figure 5, it is possible that multipath 
can shift the timing to the left in which case E2 - E1 would 
remain at zero. Such a shift to the left is the result of a 
multipath component(s) being for example 1 80 degrees 
out of phase with the direct path signal. Such a multipath 
component is seen by component 41 . When this com- 
ponent is added to the direct path component correlation 
triangle 43, the resultant correlation function is defined 
by points a, b, c, d, e and f. It is therefore seen that for 
a 1/2 chip sampling rate, the E* - L* detector is skewed 
to left which causes the prompt delay point to be skewed 
to the left at location P*, rather than the true point of 
maximum correlation at point P. In this case E2 - E1 
would equal zero since these delay points are also 
skewed to the left (see E2* and E1*). 
[0038] To avoid this situation the E - L discriminator 
31 in the code phase detector28 is modified to force the 
timing values to the right by adding a constant C1 to the 
E - L detector output. Thus the timing estimate is calcu- 



lated until E - L - C1 = 0. The value of C1 should be as 
large as the maximum shift to the left that is likely to be 
as encountered. Typical values for constant C1 are in 
the range from .15 to .3. 

5 [0039] For example with C1 = .25 the E - L - .25 = 0 
location would result in P being shifted to point P' to the 
right of the true point of maximum correlation (P) (see 
E' and L' with P' at the midpoint). However it is then seen 
that E2' has "-moved up" the correlation curve. Thus 

10 since E2' - E1 ' > 0, the E2 - E1 detector causes an ad- 
justment to the left until E2 - E1 = 0, which moves the 
prompt correlator to the true point of maximum correla- 
tion at point (P). 

[0040] In addition, it should be noted that the PRN 

is Gold codes are not ideal (the codes do have some 
cross-correlation) and the limited bandwidth of the sig- 
nals smoothes the correlation function as seen in Fig- 
ures 2A, 2B, 3 and 4 Low level received signals also 
affect the correlation function. As a result, E2 - E1 is 

20 compared to a constant C2 that is determined based up- 
on system characteristics. The smoothing of triangular 
correlation function causes the actual value of E2 to not 
be at a zero level when the prompt delay is at the point 
of maximum correlation, but rather E2 is slightly positive. 

25 This smoothing of the triangular correlation function de- 
pends on the RF performance of the GPS receiver as 
well as the channel characteristics of the signal trans- 
mission. In addition, some of the PRN "Gold" codes do 
not have an autocorrelation function that is exactly tri- 

30 angular in shape but may have some artifacts. Thus the 
value of C2 can be adjusted depending on which SV is 
being received. A typical value of C2 is in the range from 
0 to 0.1 . 

[0041 ] With this modification , the code phase detector 
35 sequence is as follows: 

[0042] Calculate timing estimates based upon E - L = 
CI. 

[0043] If E2 - E1 >C2, use E2-E1 -C2 as the timing es- 
timate. 

40 [0044] Figure 6 is a flow chart illustrating this method- 
ology. 

[0045] In this manner, the effects from multipath com- 
ponents are minimized and these effects can be mini- 
mized even with limited bandwidth codes and in the 

« presence of low signal levels. Thus this methodology for 
minimizing the effects from multipath components con- 
siderably improves the delay estimation accuracy forthe 
GPS receiver. By better determining the delay estimate 
of the replica code, a better timing match to the incoming 

so prn code is achieved. Since the incoming GPS PRN 
code is used to determine TOA (based upon the fact that 
it is generated from a stable system clock at the SV), a 
better delay estimate yields a better TOA which there- 
fore yields a better positioning range for that SV and ul- 

55 timately a better positioning accuracy as determined by 
the use of multi SVs in traditional GPS positioning meth- 
odology. 

[0046] Although the preferred embodiment of the in- 
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vention uses the traditional E - L detector as the main 
detector for purposes of making timing estimation with 
the further use of the E2 - E1 values, any other kind of 
detector beside the E - L detector can be used. 
[0047] The overall methodology for compensating for s 
multipath components is an easy to implement method- 
ology which yields good multipath rejection. The circuit- 
ry necessary to implement this methodology is straight- 
forward and makes use of additional variables (E1 , E2) 
which are used by the code phase detector to further *o 
determine if there are multipath components present 
and if so, how to better determine the timing estimation 
for the replica code generator. 

[0048] It is readily apparent to those skilled in the art 
that the objects set forth above have been efficiently at- « 
tained, and since certain changes may be made in car- 
rying out the above method and in construction set forth 
without departing from the scope of the invention, it is 
intended that all matter contained in the above descrip- 
tion or shown in the accompanying drawings shall be 20 
interpreted as illustrative and not in a limiting sense. 
[0049] It should also be understood that the following 
claims are intended to cover all of the generic and spe- 
cific features of the invention herein described, and all 
statements of the scope of the invention which, as a mat- 25 
ter of language, might be said to fall therebetween. 
[0050] Having described the invention, what is 
claimed is: 



A method of reducing the effects of multipath signal 
components associated with a received direct path 
signal comprising a carrier frequency that is modu- 35 
lated by a repetitive pseudo-random noise (PRN) 
code having M chips of code length, where M is a 
positive integer, comprising the steps of: 

- demodulating the receive signal to obtain the 40 
PRN code; 

- generating a replica code corresponding to the 
pseudo-random noise (PRN) code of the re- 
ceived signal; 

- delaying the generated replica code for at least « 
first, second and third different delay times 
equal in delay distance from each other, where 
each delay distance is less than one chip; 

- further delaying the replica code for a fourth de- 
lay time equal to 1 chip from the second delay so 
time and further delaying the replica code for a 
fifth delay time equal to more than one chip from 
the second delay time; 

correlating each delayed replica code with the 
demodulated PRN code so as to generate a ss 
correlation value for each delayed replica code; 
adjusting the start time of the replica code gen- 
erator until the first and third delay time corre- 



lation values are substantially equal to each 
other and are greater than a predetermined val- 
ue; 

- determining if the correlation values for the 
fourth and fifth delay times are substantially 
equal to each other and if the fourth and fifth 
correlation values are not substantially equal to 
each other, adjusting the replica code genera- 
tor so as to cause the fourth and fifth correlation 
values to be substantially equal to each other; 
and; 

- considering the second delay time to be the 
start of the PRN code. 

A method of reducing the effects of multipath signal 
components as defined in Claim 1 , wherein the first 
delay lime correlation value is called the late (L) cor- 
relation value, where the second delay time corre- 
lation value is called the prompt (P) correlation val- 
ue, where the third delay time correlation value is 
called the early (E) correlation value, where the 
fourth delay time correlation value is called the E2 
correlation value, and where the fifth delay time cor- 
relation value is called the E1 correlation value, and 
wherein the step of adjusting the start time of the 
replica code generator includes the step of adjust- 
ing the start time of the replica code generator until 
E - L - C1 is equal to a predetermined value, where 
C1 is a constant, and further wherein the step of 
determining if the correlation values of the fourth 
and fifth delay times are substantially equal is per- 
formed by determining if E2 - E1 > C2, where C2 is 
a constant, and if E2 - E1 > C2, then further adjust- 
ing the start time of the replica code generator until 
E2 - E1 - C2 is equal to a predetermined value. 

. A method of reducing the effects of multipath signal 
components as defined in Claim 2, wherein the val- 
ue of constant C1 is in the range from 0.15 to 0.3. 

. A method of reducing the effects of multipath signal 
components as defined in Claim 3, wherein the val- 
ue of constant C2 is in the range from 0 to 0.1 . 

. A method of reducing the effects of multipath signal 
components as defined in Claim 4, wherein the E1 
delay time is a delay of approximately -1.5 chips 
from the second delay time. 

. A system for reducing the effects of multipath signal 
components associated with a received direct path 
signal comprising a carrier signal that is modulated 
by a repetitive pseudo-random noise (PRN) code 
having M chips of code length, where M is a positive 
integer, comprising: 

A) means for extracting the PRN code from the 
received signal; 
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B) a replica code generator for repetitively gen- 
erating a replica code corresponding to the 
pseudo-random noise (PRN) code of the re- 
ceived signal; 

C) a numerically controlled oscillator (NCO) for 
adjusting the start time and frequency of the 
replica code generator to generate the replica 
PRN code; 

D) a plurality of delay modules in sequence with 
the replica code generator for delaying the gen- 
erated replica code for at least first, second and 
third different delay times equal in delay dis- 
tance from each other, where each delay dis- 
tance is less than one chip and for delaying the 
replica code for a fourth delay time equal to 1 
chip from the second delay time and further de- 
laying the replica code for a fifth delay time 
equal to more than one chip from the second 
delay time; 

E) a plurality of correlators each for receiving a 
replica code from the output of a different delay 
module and for receiving the PRN code from 
the received signal, each correlator generating 
a correlation value; 

F) a code phase detector receiving the outputs 
of the plurality of correlators for generating an 
adjustment signal; 

G) means, receivingthe adjustment signal from 
the code phase detector, for filtering the adjust- 
ment signal and presenting the filtered adjust- 
ment signal to the NCO; 

wherein the adjustment signal generated by the 
code phase detector causes an adjustment in the 
start time of the replica code generator until the first 
and third delay time correlation values are substan- 
tially equal to each otherand are greater than a pre- 
determined value and further wherein the code 
phase detector has means for determining if the 
correlation values for the fourth and fifth delay times 
are substantially equal to each other and if the 
fourth and fifth correlation values are not substan- 
tially equal to each other, causing the adjustment 
signal to adjust the replica code generator so as to 
cause the fourth and fifth correlation values to be 
substantially equal to each other, whereby the sec- 
ond delay time after said adjustments is considered 
to be the start of the received PRN code. 

A system for reducing the effects of multipath signal 
components as defined in Claim 6, wherein the first 
delay time correlation value is called the late (L) cor- 
relation value, where the second delay time corre- 
lation value is called the prompt (P) correlation val- 
ue, where the third delay time correlation value is 
called the early (E) correlation value, where the 
fourth delay time correlation value is called the E2 
correlation value, and where the fifth delay time cor- 



relation value is called the E1 correlation value, and 
wherein the adjustment signal generated by the 
code phase detector includes means for generating 
an adjustment signal for adjusting the start time of 

5 the replica code generator until E - L - C1 is equal 
to a predetermined value, where C1 is a constant, 
and further wherein the code phase detector deter- 
mines if the correlation values of the fourth and fifth 
delay times are substantially equal to each other 

10 and for causing the generation of an adjustment sig- 
nal to cause the fourth and fifth correlation values 
to be substantially equal to each other is performed 
by said code phase detector having means for de- 
termining if E2 - E1 > C2, where C2 is a constant, 

»s and if E2 - E1 > C2, then further generating an ad- 
justment signal to adjust the replica code generator 
until E2- E1 -C2 is equal to a predetermined value. 

8. A system for reducing the effects of multipath signal 
20 components as defined in Claim 7, wherein the val- 
ue of constant C1 is in the range from 0.15 to 0.3. 

9. A system for reducing the effects of multipath signal 
components as defined in Claim 8, wherein the val- 

25 ue of constant C2 is in the range from 0 to 0.1 . 

10. A system of reducing the effects of multipath signal 
components as defined in Claim 9, wherein the E1 
delay time is a delay of approximately -1 .5 chips 

30 from the second delay time. 

1 1 . A device for reducing the effects of multipath signal 
components associated with a received direct path 
signal forming an overall received signal, wherein 

35 each component arid direct path signal is modulat- 
ed by a repetitive pseudo-random noise (PRN) 
code having M chips of code length, where M is a 
positive integer, comprising: 

40 A) a replica code generator for repetitively gen- 

erating a replica code corresponding to the 
pseudo-random noise (PRN) code of the re- 
ceived signal; 

B) a numerically controlled oscillator (NCO) for 
45 adjusting the start time and frequency of the 

replica code generator to generate the replica 
PRN code; 

C) means for delaying the replica code a plu- 
rality of times having the same delay length be- 
so tween adjacent delayed replica codes; 

D) means, for correlating each delayed replica 
code with the overall received signal; 

E) a code phase detector receiving the outputs 
of the correlating means for generating an ad- 

55 justment signal and presenting said adjustment 

signal to the NCO so as to adjust the start time 
for the replica code generator; 
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wherein the adjustment signal generated by the 
code phase detector causes an adjustment in the 
start time of the replica code generator until the dif- 
ference between two time correlation values are 
substantially equal to a first predetermined value s 
provided that the difference between the correlation 
values for two other delay times are less than a sec- 
ond predetermined value, and if the difference be- 
tween said two other correlation values is greater 
than said second predetermined value, causing an 10 
adjustment in the start time of the replica code gen- 
erator until said difference between the correlation 
values of said two other delay times is less than said 
second predetermined value. 

is 

12. A device for reducing the effects of multipath signal 
components associated with a received direct path 
signal forming an overall received signal as defined 
in Claim 1 1 , wherein the means for delaying the rep- 
lica code a plurality of times delays the replica code 20 
at least five times, wherein the first delay time cor- 
relation value is called the late (L) correlation value, 
where the second delay time correlation value is 
called the prompt (P) correlation value, where the 
third delay time correlation value is called the early 25 
(E) correlation value, where the fourth delay time 
correlation value is called the E2 correlation value, 
and where the fifth delay time correlation value is 
called the E1 correlation value, and wherein the ad- 
justment signal generated by the code phase de- 30 
tector includes means for generating an adjustment 
signal for adjusting the start time of the replica code 
generator until E-L-C1 is equal to a predetermined 
value, where C1 is a constant, and further wherein 

the code phase detector determines if the correla- 35 
tion values of the fourth and fifth delay times are 
substantially eq ual to each other and for causing the 
generation of an adjustment signal to cause the 
fourth and fifth correlation values to be substantially 
equal to each other is performed by said code *o 
phase detector having means for determining if E2 
- E1 > C2, where C2 is a constant, and if E2 - E1 > 
C2, then further generating an adjustment signal to 
adjust the replica code generator until E2 - E1 - C2 
is equal to a predetermined value. *s 

13. A system for reducing the effects of multipath signal 
components as defined in Claim 12, wherein the 
value of constant C1 is in the range from 0.1 5 to 0.3. 

50 

14. A system for reducing the effects of multipath signal 
components as defined in Claim 13, wherein the 
value of constant C2 is in the range from 0 to 0 1 . 

15. A system for reducing the effects of multipath signal » 
components as defined in Claim 12, wherein the 
value of constant C2 is in the range from 0 to 0.1 . 
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16. A device for reducing the effects of multipath signal 
components associated with a received direct path 
signal forming an overall received signal as defined 
in Claim 1 2, wherein the means for delaying the rep- 
lica code a plurality of times delays the replica code 
N times, and wherein the delay length between ad- 
jacent delayed replica codes is equal to ^ , where 
fc is the chip frequency of the PRN code. 

17. A device for reducing the effects of multipath signal 
components associated with a received direct path 
signal forming an overall received signal as defined 
in Claim 1 1 , wherein the means for delaying the rep- 
lica code a plurality of times delays the replica code 
N times, and wherein the delay length between ad- 
jacent delayed replica codes is equal to , where 
fc is the chip frequency of the PRN code. 

18. A method for reducing the effects of multipath signal 
components associated with a received direct path 
signal forming an overall received signal, wherein 
each component and direct path signal is modulat- 
ed by a repetitive pseudo-random noise (PRN) 
code having M chips of code length, where M is a 
positive integer, comprising the steps of: 

repetiitively generating a replica code corre- 
sponding to the pseudo-random noise (PRN) 
code of the received signal; 
adjusting the start time and frequency of the 
replica code to generate the replica PRN code; 
delaying the replica code a plurality of times 
having the same delay length between adja- 
cent delayed replica codes; 
correlating each delayed replica code with the 
overall received signal; 

receiving the outputs of the correlating step so 
as to generate an adjustment signal that ad- 
justs the start time of the replica code: 

wherein the adjustment signal causes an adjust- 
ment in the start time of the replica code until the 
difference between two time correlation values are 
substantially equal to a first predetermined value 
provided that the difference between the correlation 
values for two other delay times are less than a sec- 
ond predetermined value, and if the difference be- 
tween said two other correlation values is greater 
than said second predetermined value, causing an 
adjustment in the start time of the replica code until 
said difference between the correlation values of 
said two other delay times is less than said second 
predetermined value. 

19. A method for reducing the effects of multipath signal 
components associated with a received direct path 
signal forming an overall received signal as defined 
in Claim 1 8, wherein the delaying of the replica code 
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a plurality of times delays the replica code at least correlation values for a delay time equal to -1 chip 

five times, wherein the first delay time correlation and a delay time more negative than -1 chip, 

value is called the late (L) correlation value, where 
the second delay time correlation value is called the 
prompt (P) correlation value, where the third delay s 
time correlation value is called the early (E) corre- 
lation value, where the fourth delay time correlation 
value is called the E2 correlation value, and where 
the fifth delay time correlation value is called the E1 
correlation value, and wherein the adjustment sig- '0 
nal further adjusts the start time of the replica code 
until E - L - C1 is equal to a predetermined value, 
where C1 is a constant, and further determining if 
E2 - E1 > C2, where C2 is a constant, and if E2 - 
E1 > C2, then further generating an adjustment sig- >s 
nal to adjust the replica code until E2 - E1 - C2 is 
equal to a predetermined value. 



20. A method for reducing the effects of multipath signal 
components as defined in Claim 19, wherein the 20 
value of constant C1 is in the range from 0.15 to 0.3. 



21 . A method for reducing the effects of multipath signal 
components as defined in Claim 20, wherein the 
value of constant C2 is in the range from 0 to 0.1 . 25 



22. A method for reducing the effects of multipath signal 
components as defined in Claim 19, wherein the 
value of constant C2 is in the range from 0 to 0.1 . 



23. A method for reducing the effects of multipath signal 
components associated with a received direct path 
signal forming an overall received signal as defined 
in Claim 1 9, wherein the step of delaying the replica 
code a plurality of times delays the replica code N 35 
times, and wherein the delay length between adja- 
cent delayed replica codes is equal to , where 
fc is the chip frequency of the PRN code. 



24. A method for reducing the effects of multipath signal 40 
components associated with a received direct path 
signal forming an overall received signal as defined 
in Claim 1 8, wherein the step of delaying the replica 
code a plurality of times delays the replica code N 
times, and wherein the delay length between adja- 45 
cent delayed replica codes is equal to , where 
fc is the chip frequency of the PRN code. 



25. A method of compensating in a receiver for multip- 
ath components in a received CDMA signal com- so 
prising a repetitive PRN codes, including generat- 
ing early late and prompt delay times and generat- 
ing a replica PRN code, characterised by utilising 
a delay time additional to the early, late and prompt 
delay times to determine if a multipath component ss 
is present in the received signal, and if so making 
an adjustment to the delay time for the replica PRN 
code so as to minimise the difference between the 
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FIG. 5 
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